import java.util.Scanner;

public class Program6 {
    public static void main(String[] args) {
        Scanner console = new Scanner(System.in);
        int m,n,max,min;
        System.out.println("请输入两个正整数：");
        m = console.nextInt();
        n = console.nextInt();
        max = m > n ? m : n;
        min = m < n ? m : n;
        while (min != 0){
            int temp = min;
            min = max%min;
            max = temp;
        }
        System.out.println("最大公约数为：" + max);
        System.out.println("最小公倍数为：" + m*n/max);
//        if (m > n){
//            max = m;
//            min = n;
//            while (min != 0){
//                int temp = min;
//                min = max%min;
//                max = temp;
//            }
//            System.out.println("最大公约数为：" + max);
//            System.out.println("最小公倍数为：" + m*n/max);
//        }else if (m < n){
//            max = n;
//            min = m;
//            while (min != 0){
//                int temp = min;
//                min = max%min;
//                max = temp;
//            }
//            System.out.println("最大公约数为：" + max);
//            System.out.println("最小公倍数为：" + m*n/max);
//        }else {System.out.println("最大公约数为：" + m);System.out.println("最小公倍数为：" + m);}
    }
}